Optimal Convolution Sor Acceleration of Waveform Relaxation with Application to Semiconductor Device Simulation
نویسنده
چکیده
In this paper we describe a novel generalized SOR algorithm for accelerating the convergence of the dynamic iteration method known as waveform relaxation. A new convolution SOR algorithm is presented, along with a theorem for determining the optimal convolution SOR parameter. Both analytic and experimental results are given to demonstrate that the convergence of the convolution SOR algorithm is substantially faster than that of the more obvious frequency-independent waveform SOR algorithm. Finally, to demonstrate the general applicability of this new method, it is used to solve the diierential-algebraic system generated by spatial discretization of the time-dependent semiconductor device equations.
منابع مشابه
Remarks on the Optimal Convolution Kernel for Csor Waveform Relaxation M. Hu Et Al./ Optimal Convolution Sor Waveform Relaxation 2
The convolution SOR waveform relaxation method is a numerical method for solving large-scale systems of ordinary diierential equations on parallel computers. It is similar in spirit to the SOR acceleration method for solving linear systems of algebraic equations, but replaces the multiplication with an overrelax-ation parameter by a convolution with a time-dependent overrelaxation function. Its...
متن کاملOn Sor Waveform Relaxation Methods
Waveform relaxation is a numerical method for solving large-scale systems of ordinary differential equations on parallel computers. It differs from standard iterative methods in that it computes the solution on many time levels or along a continuous time interval simultaneously. This paper deals with the acceleration of the standard waveform relaxation method by successive overrelaxation (SOR) ...
متن کاملRemarks on the optimal convolutionkernel for CSOR waveform
The convolution SOR waveform relaxation method is a numerical method for solving large-scale systems of ordinary diierential equations on parallel computers. It is similar in spirit to the SOR acceleration method for solving linear systems of algebraic equations, but replaces the multiplication with an overrelax-ation parameter by a convolution with a time-dependent overrelaxation function. Its...
متن کاملKrylov Subspace Acceleration of Waveform Relaxation
In this paper we describe and analyze Krylov subspace techniques for accelerating the convergence of waveform relaxation for solving time dependent problems. A new class of accelerated waveform methods, convolution Krylov subspace methods, is presented. In particular, we give convolution variants of the conjugate gradient algorithm and two convolution variants of the GMRES algorithm and analyze...
متن کاملImproving the Thermal Characteristics of Semiconductor Lasers Using a New Asymmetric Waveguide Structure
Self-heating leads to a temperature rise of the laser diode and limits the output power and efficiency due to increased loss and decreased differential gain. To control device self-heating, it is required to design the laser structure with a low optical loss, while the heat flux must spread out of the device efficiently. In this study, a new asymmetric waveguide design is proposed and th...
متن کامل